@InProceedings{OliveiraEspeOliv:2013:ExSpTi,
author = "Oliveira, Rubens Carlos Silva and Esperan{\c{c}}a, Claudio and
Oliveira, Antonio",
affiliation = "UFRJ and UFRJ and UFRJ",
title = "Exploiting Space and Time Coherence in Grid-based Sorting",
booktitle = "Proceedings...",
year = "2013",
editor = "Boyer, Kim and Hirata, Nina and Nedel, Luciana and Silva,
Claudio",
organization = "Conference on Graphics, Patterns and Images, 26. (SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "GPU Computing, Sorting, Collision Detection.",
abstract = "In recent years, many approaches for real-time simulation of
physical phenomena using particles have been proposed. Many of
these use 3D grids for representing spatial distributions and
employ a collision detection technique where particles must be
sorted with respect to the cells they occupy. In this paper we
propose several techniques that make it possible to explore
spatio-temporal coherence in order to reduce the work needed to
produce a correct ordering and thus accelerate the collision
detection phase of the simulation. Sequential and GPU-based
implementations are discussed, and experimental results are
presented. Although devised with particle-based simulations in
mind, the proposed techniques have a broader scope, requiring only
some means of establishing subsequences of the input which did not
change from one frame to the next.",
conference-location = "Arequipa, Peru",
conference-year = "5-8 Aug. 2013",
doi = "10.1109/SIBGRAPI.2013.17",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2013.17",
language = "en",
ibi = "8JMKD3MGPBW34M/3EDR7U2",
url = "http://urlib.net/ibi/8JMKD3MGPBW34M/3EDR7U2",
targetfile = "papersib2013.pdf",
urlaccessdate = "2024, Apr. 28"
}